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This listing of claims will replace all prior versions, and listings, of 
claims in the application: 

Listing of Claims: 

1. (Cancelled) 

2. (Cancelled) 

3. (Previously Amended) A method for displaying hierarchically 
linked information, said hierarchically linked information comprised of a 
plurality of nodes each having one or more links to other of said plurality 
of nodes, said method comprising the steps of: 

a) dynamically identifying a focus node for any of said plurality of 
nodes; 

b) generating a degree of interest (DOI) value for each of said 
plurality of nodes, said degree of interest value relative to said focus node 
and sibling node order and corresponding to a node size; and comprising 
the steps of: 

bl) assigning a DOI value of 0 to the focus node and any parent 
node up to a root of the tree structure; 

b2) assigning a DOI value of 0 to most interesting child node at 
user defined number of levels below focus node; 

b3) assigning a DOI value of -1 to siblings of nodes with value 0; 

and 
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b4) assigning a DOI value of one less than the parent node for all 
the rest of the nodes; and 

c) laying out said plurality of nodes positioned based on associated 
links and sized based on associated degree of interest values in a tree 
structure; 

d) identifying and performing any node compression necessary for 
boundedly displaying said hierarchically linked information based on the 
layout of said plurality of nodes; and 

e) displaying said hierarchically linked information based on the 
layout of said plurality of nodes and node compression on a display area. 

4. (Previously Amended) A method for displaying hierarchically 
linked information, said hierarchically linked information comprised of a 
plurality of nodes each having one or more links to other of said plurality 
of nodes, said method comprising the steps of: 

a) dynamically identifying a focus node for any of said plurality of 
nodes; 

b) generating a degree of interest (DOI) value for each of said 
plurality of nodes, said degree of interest value relative to said focus node 
and sibling order distance from the focus node order and corresponding to 
a node size; and comprising the steps of: 

bl) assigning a DOI value of -1 to all selected nodes; 

hi) assigning a DOI value of -1 to the any parent node of selected nodes 
up to the root of the tree structure; and 

b3) assigning a DOI value of one less than the parent node for all the rest 
of the nodes; and 

3/9 



Application No. 09/747,634 Xerox Docket No. D/A0A30 / 3 1 1 299 

' Amd. dated March 21, 2005 
Reply to December 21, 2004 Office Action 

c) laying out said plurality of nodes positioned based on associated 
links and sized based on associated degree of interest values in a tree 
structure; 

d) identifying and performing any node compression necessary for 
boundedly displaying said hierarchically linked information based on the 
layout of said plurality of nodes; and 

e) displaying said hierarchically linked information based on the 
layout of said plurality of nodes and node compression on a display area. 
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7. 


(Cancelled) 


8. 


(Cancelled) 


9. 


(Cancelled) 


10. 


(Cancelled) 


11. 


(Cancelled) 


12. 


(Cancelled) 


13. 


(Cancelled) 


14. 


(Cancelled) 


15. 


(Cancelled) 


16. 


(Cancelled) 



17. (Cancelled) 
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18. (Cancelled) 

19. (Cancelled) 
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20. (Cancelled) 

21. (Cancelled) 

22. (Cancelled) 

23. (Cancelled) 

24. (Cancelled) 

25. (Previously Amended) A method for displaying hierarchically 
linked information, said hierarchically linked information comprised of a 
plurality of nodes each having one or more links to other of said plurality 
of nodes, said method comprising the steps of: 

a) dynamically identifying a focus node for any of said plurality of 
nodes; 

b) generating a degree of interest (DOI) value for each of said 
plurality of nodes, said degree of interest value relative to said focus node 
and sibling order distance from the focus node order and corresponding to 
a node size; 

c) laying out said plurality of nodes positioned based on associated 
links and sized based on associated degree of interest values in a tree 
structure; 

d) identifying and performing any node compression necessary for 

boundingedly displaying said hierarchically linked information based on 

the layout of said plurality of nodes; and 
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e) displaying said hierarchically linked information based on the 
layout of said plurality of nodes and node compression on a display area; 

allocating space for the focus node, parents of the focus node and 
siblings of the focus node in order to the right and left of the focus 
node until a first percentage of the horizontal partition of the 
display space remains; and 

horizontally compressing the subtrees associated with a sibling 
node to fit below the sibling node. 

26. (Previously Amended) A method for displaying hierarchically 
linked information, said hierarchically linked information comprised of a 
plurality of nodes each having one or more links to other of said plurality 
of nodes, said method comprising the steps of: 

a) dynamically identifying a focus node for any of said plurality of 
nodes; 

b) generating a degree of interest (DOI) value for each of said 
plurality of nodes, said degree of interest value relative to said focus node 
and sibling order distance from the focus node order and corresponding to 
a node size; 

c) laying out said plurality of nodes positioned based on associated 
links and sized based on associated degree of interest values in a tree 
structure; 

d) identifying and performing any node compression necessary for 
boundingedly displaying said hierarchically linked information based on 
the layout of said plurality of nodes; and 
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e) displaying said hierarchically linked information based on the 
layout of said plurality of nodes and node compression on a display area; 
and wherein for large numbers of nodes to be displayed in a first direction 
of the display area; 

determining a regular free layout zone, at least one 
compression zone and at least one aggregation zone in the first 
direction of the display area; and 

allocating a large percentage of the display space to the 
regular free layout zone, a smaller percentage of the display area to 
the at least one compression zone and the smallest percentage to 
the at least one aggregation zone in the first direction. 

27. (Previously Presented) The method of claim 26, further 
comprising the step of displaying proportionately representative 
and proportionately selectable display elements in the aggregation 
zone. 

28. (Cancelled) 

29. (Cancelled) 

30. (Cancelled) 

31. (Cancelled) 
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